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TECHNIQUE FOR OPTICALLY CONVERTING WAVELENGTHS 
IN A MULT I -WAVELENGTH SYSTEM 



CROSS-REFERENCE TO RELATED APPLICATIONS 

This patent application is related to U.S. Patent 

Application No. (Attorney Docket No. 57983- 

000015, Client Reference No. 12922RO) , filed concurrently 
with this patent application, and which is hereby 
incorporated by reference herein in its entirety. 

This patent application is also related to U.S. 

Patent Application No. (Attorney Docket No. 

57983-000018, Client Reference No. 12946RO) , filed 
concurrently with this patent application, and which is 
hereby incorporated by reference herein in its entirety. 

FIELD OF THE INVENTION 

The present invention relates generally to optical 
wavelength conversion and, more particularly, to a 
technique for optically converting wavelengths in a 
multi-wavelength system. 

BACKGROUND OF THE INVENTION 

All-optical wavelength conversion is an important 
feature of multi-wavelength optical systems such as 
wavelength-switching networks. Solutions to provide all- 
optical wavelength conversion have been studied to a 
great extent in the context of wavelength-switching, 
because they simplify network management, and provide 
superior blocking performance (see B. Ramamurthy and B. 
Mukherjee, "Wavelength-conversion in WDM networking", 
IEEE Journal on Selected Areas on Communications, vol. 
16, pages 1061-1073, September 1998). These solutions 
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comprise hardware designs for elementary converters (see 
S. Yoo, "Wavelength-conversion technologies for WDM 
network applications", IEEE Journal of Lightwave 
Technology, vol. 14, pages 955-966, June 1996; J. 
5 Elmirghani and H. Mouftah, "All-optical wavelength 
conversion: technologies and applications in DWDM 
networks", IEEE Communications Magazine, pages 86-92, 
March 2000), as well as techniques to make the best use 
of limited wavelength conversion resources. Several 

10 hardware designs are possible for all-optical wavelength 
conversion, which include cross-gain or cross-phase 
modulation in semiconductor optical amplifiers, as well 
as wave-mixing techniques based on nonlinear media. The 
devices resulting from these different techniques have 

15 diverging characteristics in terms of their transparency, 
their bandwidth, and their bulk wavelength conversion 
capability. For example, devices based on cross-gain 
modulation provide limited signal transparency and have 
no bulk wavelength conversion ability, as they only 

20 accept one input signal at any time. On the other hand, 
these devices have a mature manufacturing process. They 
have been commercially available for several years. Wave- 
mixing converters are more recent but offer many 
advantages, such as a high signal transparency and bulk 

25 wavelength conversion capabilities. Yet their 
manufacturing processes are still immature. In general, 
all-optical wavelength converters remain expensive. 
Therefore, we need to minimize requirements for such 
devices in any multi-wavelength system. 

30 The above mentioned evolution has constrained 

previous solutions to using converters with no bulk 
wavelength conversion capacity, like the ones based on 
cross-gain modulation. Converters with no bulk wavelength 
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conversion capability, which are also called single-input 
converters, offer few options to provide wavelength 
conversions in multi-wavelength systems. The solutions 
are limited to mapping each input frequency to its image 
5 by an atomic wavelength conversion, which is implemented 
with dedicated converters. This technique enables the 
building of strictly non-blocking multi-wavelength 
optical cross-connects (see B. Ramamurthy et al. 
referenced above) . However, it produces high converter 
10 costs, as the number of all-optical converters is O(FW) , 
where W is the number of wavelengths and F is the number 
of fibers. 

The development of wave-mixing converters has 
motivated new techniques for wavelength conversion. Some 

15 of these solutions reduce converter requirements by 

exploiting bulk wavelength conversion inherent in wave- 
mixing (see N. Antoniades, S. Yoo, K. Bala, G. Ellinas, 
and T. Stern, "An architecture for a wavelength- 
interchanging cross-connect utilizing parametric 

20 wavelength-converters", IEEE Journal of Lightwave 

Technology, vol. 17, pages 113-1125, July 1999). In such 
architectures, input frequencies are usually converted to 
their image, through a cascade of elementary wavelength 
conversions. These conversions follow parametric 

25 relationships characterizing the type of wave-mixing 
converter used (see S. Yoo referenced above). For 
example, in the case of converters based on difference- 
frequency generation, each input frequency /is mapped to 
f p -f t where f p is the pump frequency of the converter. 

30 For example, rearrangeable wavelength-interchanging 

cross-connects have been proposed that are based on a 
modified Benes interconnection topology (see N. 
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Antoniades et al. referenced above). However, these 
techniques do not lead to any dramatic reduction of 
converter requirements. Indeed, the most efficient 
technique described so far still uses a number of wave- 
5 mixing converters, of the order of the number of 
wavelengths, per fiber (see N. Antoniades et al. 
referenced above) . Most previous work focuses on the 
design of all-optical wavelength switches that have the 
capability to provide dynamic mappings between incoming 

10 wavelengths and outgoing wavelengths. Yet few studies 

consider the problem of the all-optical implementation of 
static frequency mappings. Such mappings have an 
important role in all-optical signal processing. 

In view of the foregoing, it would be desirable to 

15 provide a technique for optically converting wavelengths 
in a multi-wavelength system in an efficient and cost 
effective manner which overcomes the above-described 
inadequacies and shortcomings. 

20 SUMMARY OF THE INVENTION 

According to the present invention, a technique for 
optically converting wavelengths in a multi-wavelength 
system is provided. In one embodiment, wherein the multi- 
wavelength system has W wavelength channels, wherein W = 

25 2 N , the technique is realized by selectively directing a 
received frequency channel corresponding to a respective 
wavelength channel based upon a predetermined frequency 
mapping. Then, the frequency of the selectively directed 
frequency channel is shifted at least once by an amount 

30 defined by ±2 1 Af, wherein Af is the frequency spacing 
between adjacent frequency channels, and 1=0, 1, . . . 
N-l. 
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In accordance with other aspects of the present 
invention, wavelength channel ordering may be preserved 
by only shifting the frequency of the selectively 
directed frequency channel to a higher frequency. 
5 Moreover, the shifting of the frequency of the 
selectively directed frequency channel may be constrained 
such that the frequency of the selectively directed 
frequency channel is shifted at least once by an amount 
defined by +2 w_i ~ i Af. Alternatively, the shifting of the 

10 frequency of the selectively directed frequency channel 
may be further constrained such that the frequency of the 
selectively directed frequency channel is shifted at 
least once by an amount defined by 2 Ar_1 ~l- log2 , wherein k is 
an integer and z" = 0,...,jV-l-[log 2 k\ . It is noted that the 

15 amount by which the frequency of the selectively directed 
frequency channel is shifted beneficially decreases as 
the number of times the frequency of the selectively 
directed frequency channel is shifted increases. 

In accordance with further aspects of the present 

2 0 invention, wavelength channel ordering may be preserved 
by only shifting the frequency of the selectively 
directed frequency channel to a lower frequency. 
Moreover, the shifting of the frequency of the 
selectively directed frequency channel may be constrained 

25 such that the frequency of the selectively directed 
frequency channel is shifted at least once by an amount 
defined by -2 i Af. Alternatively, the shifting of the 
frequency of the selectively directed frequency channel 
may be further constrained such that the frequency of the 

30 selectively directed frequency channel is shifted at 
least once by an amount defined by -2 i KAf, wherein k is an 
integer and i = 0,...,AT-l-[log 2 x:J . Again, it is noted that the 
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amount by which the frequency of the selectively directed 
frequency channel is shifted beneficially decreases as 
the number of times the frequency of the selectively 
directed frequency channel is shifted increases. 
5 The present invention will now be described in more 

detail with reference to exemplary embodiments thereof as 
shown in the appended drawings. While the present 
invention is described below with reference to preferred 
embodiments, it should be understood that the present 

10 invention is not limited thereto. Those of ordinary skill 
in the art having access to the teachings herein will 
recognize additional implementations , modifications, and 
embodiments, as well as other fields of use, which are 
within the scope of the present invention as disclosed 

15 and claimed herein, and with respect to which the present 
invention could be of significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to facilitate a fuller understanding of the 
20 present invention, reference is now made to the appended 
drawings. These drawings should not be construed as 
limiting the present invention, but are intended to be 
exemplary only. 

Figure 1 shows an exemplary prior art optical-gating 
25 wavelength converter. 

Figure 2 shows a prior art wave-mixing wavelength 
converter based on difference frequency generation. 

Figure 3 shows a prior art elementary converter 
wherein frequency translation is implemented with two 
30 cascaded difference frequency wave-mixing devices. 

Figure 4 shows an all-optical pseudo frequency 
multiplier built with dedicated wavelength converters in 
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accordance with the present invention. 

Figure 5 shows an all-optical pseudo frequency 
divider built with dedicated wavelength converters in 
accordance with the present invention. 
5 Figure 6 shows the general design of a logarithmic 

multistage wavelength converter based on frequency 
shifters in accordance with the present invention. 

Figure 7 shows a routing and wavelength assignment 
solution with collision for the logarithmic multistage 
10 wavelength converter of Figure 6 in accordance with the 
present invention. 

Figure 8 shows a collision free routing and 
wavelength assignment solution for the logarithmic 
multistage wavelength converter of Figure 6 in accordance 
15 with the present invention. 

Figure 9 shows the general architecture of a 
priority log-converter in accordance with the present 
invention . 

Figure 10 shows the internal structure of stage i in 
20 the priority log-converter of Figure 9 for a constrained 
increasing up-converter in accordance with the present 
invention. 

Figure 11 shows the frequency assignments at the 
consecutive stages of the increasing up-converter shown 
25 in Figures 9 and 10 in accordance with the present 
invention . 

Figure 12 shows an alternative internal structure of 
stage i in the priority log-converter of Figure 9 for a 
constrained increasing up-converter in accordance with 
30 the present invention. 

Figure 13 shows the frequency assignments at the 
consecutive stages of the increasing up-converter shown 
in Figures 9 and 12 in accordance with the present 
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invention. 

Figure 14 shows the internal structure of stage i in 
the priority log-converter of Figure 9 for a constrained 
increasing down-converter in accordance with the present 
5 invention. 

Figure 15 shows the frequency assignments at the 
consecutive stages of the increasing down-converter shown 
in Figures 9 and 14 in accordance with the present 
invention . 

10 Figure 16 shows an alternative internal structure of 

stage i in the priority log-converter of Figure 9 for a 
constrained increasing down-converter in accordance with 
the present invention. 

Figure 17 shows the frequency assignments at the 

15 consecutive stages of the increasing down-converter shown 
in Figures 9 and 16 in accordance with the present 
invention. 

Figure 18 shows a pseudo frequency doubler for 4 
frequencies constructed in accordance with the present 
20 invention design for increasing up-converters . 

Figure 19 shows a pseudo frequency divider for 4 
frequencies constructed in accordance with the present 
invention design for increasing down-converters. 

2 5 DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENT (S) 

The present invention provides cost effective 
techniques to implement static frequency-mappings, in an 
all-optical manner, with wave-mixing converters. The main 
idea behind the present invention is to decompose the 
30 mapping of each frequency f to its image r(/), into a 
cascade of elementary frequency translations by amounts 
of the form ±2'Af , where A/ is the frequency spacing 
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between adjacent frequency channels. In other words , for 
some frequency / and the binary representation of 



— .(r(/)-/) given by X 2 %U where fye{o,l}, the present 



invention comprises converting / into r(f) with a 
5 sequence of frequency translations by 2 l .Af , where 
/ = 0,1,...,jV-1 . In a system with W ' = 2 N frequencies of the form 
f,=fo+iAf f having the constraint that each input frequency 
is mapped to some other frequency of the available 
spectrum, the present invention approach reduces the 

10 required number of wave-mixing converters to o(log 2 w) . This 
roughly corresponds to one ±2 l Af frequency shifter for 
each value of /, where / = 0,l,...,jV-l . To implement this 
approach in the most general way, a generic logarithmic 
converter design, or generic log-converter, is disclosed 

15 where a central wavelength-selective cross-connect 
connects peripheral frequency translation modules, and 
the size of the central cross-connect is of the order of 
o(i^.(log 2 W ) 2 log(fir.(log 2 W) 2 )) . The advantage of generic logarithmic 
converters is to allow individual frequencies to visit 

20 the different frequency translation modules in any 
arbitrary order. In spite of the flexibility that they 
offer, the spatial complexity of generic logarithmic 
converters may be high due to the presence of the central 
wavelength-selective cross-connect. Indeed, the spatial 

25 complexity of the wavelength-selective cross-connect is 
at least o(w .(log 2 wf log(^.(log 2 wf]j, and it becomes quite large 
when the number of frequency channels increases. For this 
reason, the present invention also discloses another form 
of logarithmic converters, with a linear multi-stage 

30 structure, which are called priority-based logarithmic 
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converters, or priority log-converters. In these 
converters, each stage contains two paths. The first path 
leads to a wave-mixing frequency shifter that provides a 
discrete frequency translation by ±2'.Af to each input 
5 frequency into the stage, while the other path bypasses 
the frequency shifter and leads directly to the next 
stage . 

The number of stages of a priority log-converter is 
o(log 2 w) . Priority log-converters owe their names to the 

10 fact each input frequency visits the frequency shifting 
modules in some predetermined order. Priority log- 
converters are interesting because they can be 
implemented with a smaller spatial complexity than other 
solutions, which are based on a central wavelength- 

15 selective cross-connect. However, these multi-stage 
converters offer less flexibility for wavelength 
assignments than generic log-converters do. An 
interesting result is that in spite of their constrained 
design, priority log-converters perform as well as 

20 generic log-converters for certain important mappings. 
Regardless of the type of log-converter, a common 
requirement to use these converters is to ensure that no 
frequency collision occurs within any frequency 
translation module (i.e., the frequencies assigned to any 

25 frequency shifting module must always be distinct) . The 
problem is a particular instance of the widely studied 
routing and wavelength assignment problem (see B. 
Ramamurthy et al. referenced above) . In wavelength- 
switched networks, the general routing and wavelength 

30 assignment problem consists of selecting routes and 
assigning wavelengths on the selected routes to meet a 
given traffic demand, while avoiding any frequency 
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collision on any network link, and while taking into 
account wavelength continuity constraints. In its general 
form, the routing and wavelength assignment problem is 
difficult (see B. Ramamurthy et al. referenced above) . In 
5 the case of a log-converter, the problem reduces to 
finding the right order to assign the different input 
frequencies to the available frequency shifters. In spite 
of this simplification, the problem remains fairly open, 
even when there is no additional constraint on the 
10 frequency mapping. However, the present invention 
involves identifying specific frequency mappings, with 
special properties that enable simple solutions to be 
found . 

Interesting frequency mappings are pseudo frequency- 

15 multiplications and pseudo frequency-divisions. A pseudo 
frequency multiplication or division converts any 
frequency /,=/ 0 +z.A/ to f k! =f Q +k.i.Af, where k is the scaling 
factor of the mapping. The factor k is larger than 1 in 
the case of a pseudo frequency multiplication, but it is 

20 smaller than 1 in the case of a pseudo frequency 
division. For example, in the case of a dedicated 
converter solution for an all-optical pseudo frequency 
multiplier by k , as many as W/k such converters are 
needed. Fortunately, in addition to their monotonicity 

25 properties, pseudo frequency multiplications or divisions 
satisfy another interesting property. The property is 
that for any pseudo frequency multiplication (or 
division) r, the mapping r'(/)=r(/)-/ (or r'(/)=/-r(/) ) is 
increasing. All these special properties enable the 

30 routing and wavelength assignment problem to be 
efficiently solved. 
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To provide a broad treatment of the problem, a 
general class of frequency mappings are introduced, which 
are called constrained increasing frequency mappings. 
This class includes pseudo frequency multipliers or 
5 dividers. Briefly, a constrained increasing frequency 
mapping r preserves the frequency ordering of the input 
channels, and is such that the mapping r'(f)=\r(f)-f\ is also 
increasing. In the following discussions, two basic types 
of constrained increasing converters are identified as 
10 follows: 

1. ) Constrained increasing up-converter : when each input 
frequency is smaller than its image; and 

2. ) Constrained increasing down-converter: when each 
input frequency is larger than its image. 

15 The present invention provides a design based on 

priority log-converters, where the assignments of 
precedence to the different frequency translation modules 
is appropriate. The key idea is to assign the precedence 
in the same order as the magnitude of frequency shifts of 

20 the different modules. Independently of the monotonicity 
properties of a given mapping r, it is possible to 
further reduce converter requirements when the mapping 
r(/) = |r(/)-/| is some multiple of kA/ for all frequencies in 
the input frequency set (i.e., the set of frequencies to 

25 be converted by the constrained increasing mapping), 

where k is some integer constant characteristic of the 
mapping . 

I. Elementary Wavelength Converters 
30 There are two major types of wavelength converters. 

The first type is based on optical gating, while the 
second type is based on wave-mixing in nonlinear media 
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(see S. Yoo referenced above). 

A. Optical Gating Converters 

Optical-gating converters include converters using 
5 cross-gain modulation in semiconductor optical amplifiers 
(see S. Yoo referenced above) . They operate by 
translating signals carried on some input frequency to 
another frequency, in the saturation regime of 
semiconductor optical amplifiers. These converters can 

10 only convert one input frequency at a time. However, they 
can map different input frequencies to the same frequency 
(frequency of the pump) . Referring to Figure 1, there is 
shown an exemplary optical-gating wavelength converter 10 
for translating an input signal carried on an input 

15 frequency, f^, to an output signal carried on a pump 
frequency f out = P. 

B. Wave-Mixing Converters 

Wave-mixing converters exploit nonlinear effects in 
2 0 appropriate medias such as optical fibers or 

semiconductor optical amplifiers. A variety of nonlinear 
effects exist including difference frequency generation 
and four wave-mixing (see S. Yoo referenced above). 
Converters of this type usually have a precise parametric 
25 relationship between the incoming frequencies, the pump 
and the outgoing frequencies. In the case of difference 
frequency generation with some pump frequency f p , an 
input frequency / is mapped to the output frequency f p -f 
(see Figure 2, which shows a wave-mixing wavelength 
30 converter 20 based on difference frequency generation) . 

Major advantages of wave-mixing converters are their high 
level of transparency and their ability to simultaneously 
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convert several input frequencies. 

C. Elementary Converters 

For purposes of this detailed description, an 
5 elementary converter may be any device that falls within 
one of the categories described below: 

I. ) The device maps any input frequency / to f-f , 
where f p is some pump frequency, and it can accept 
several distinct input frequencies; 

10 2.) The device maps any input frequency / to f+A, where 
A is some frequency shift characteristic of the device; 
or 

3.) The device maps any input frequency / to f p , where 

f p is some pump frequency. 

15 Referring to Figure 3, there is shown an elementary 

converter 300 of the second category above wherein 
frequency translation is implemented with two cascaded 
difference frequency wave-mixing devices. That is, 
elementary converter 300 comprises two cascaded 

20 difference frequency wave-mixers 303 and 30 6 driven by 
different pump frequencies 302 and 304. Outgoing 
frequencies 307 are the result of the translation of 
incoming frequencies 301 by an amount equal to the 
difference of the pump frequencies in the second and the 

25 first wave-mixing devices. 

II. Background on Mappings 

For purposes of this detailed description, a few 
basic definitions about mappings in general are provided. 
30 A mapping T is a relationship between elements of an 

input set <b m and elements of an output set <& out . It 
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associates each element x of <D m to one and only one 
element y = T{x) of <$ out . Assuming that the input and output 
sets contain real numbers, the mapping r is non- 
decreasing (or non-increasing) if for any elements x 1 and 
5 x 2 of ® m , such that x l <x 2 , we have r(^j)<r(x 2 ) (or 

r(x l )>r(x 2 )} . The mapping T is increasing (or decreasing) 
if for any elements x x and x 2 of <& mf such that x 1 <x 2r we 
have rfo)<r(* 2 ) (or r( Xl )>r{x 2 )) . 

10 III. Previous Designs for Pseudo-Frequency Multipliers or 
Dividers 

Referring to Figure 4, there is shown an all-optical 
pseudo frequency multiplier built with dedicated 
wavelength converters (WCs) . The all-optical pseudo 
15 frequency multiplier is a multi-wavelength system 
operating on frequencies of the form f 0 +iAf , where 
i = Q,...,W-\ , and W = 2 N . For some integer k, the pseudo 
frequency multiplier by k maps each frequency /, to f kjf 

\W -\~] 

where k.i<W-l. To implement the mapping, — — converters 



20 are used which are dedicated to each of the frequencies 
/, , wherein k.i<W-\. The input frequencies are 
demultiplexed by the wavelength demultiplexer 40 0 and 
sent to dedicated wavelength converters (WCs) 401. In the 
case of f 0 , there is no need for any wavelength 

25 converter, since the frequency is not to be changed. The 
converted frequencies are then multiplexed into the 
output of the pseudo-multiplier by the multiplexer 402. 
The dedicated wavelength converters (WCs) 401 may be 
implemented by cross-gain or cross-phase modulation in 

30 semiconductor optical amplifiers. 
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Similarly, a pseudo frequency divider by k may be 
implemented that maps each incoming frequency f k , to /, , 

with ^ converters which are dedicated to each of the 

channels f k! . For example, referring to Figure 5, there is 
5 shown an all-optical pseudo frequency divider built with 
dedicated wavelength converters (WCs) . The design of 
Figure 5 is essentially obtained by reversing the design 
of Figure 4. That is, a wavelength demultiplexer 500 
separates the different input frequencies, and sends each 

10 of them to a dedicated wavelength converter (WC) 501. 

These wavelength converters (WCs) 501 perform the inverse 
wavelength conversions of the wavelength converters (WCs) 
401 in Figure 4. Then the converted frequencies are sent 
to a multiplexer 502. 

15 In the designs of both Figure 4 and 5, a number of 

elementary wavelength converters of the order of o(w I k) 
are used. Thus, the requirements are difficult to meet 
when several hundreds of frequencies are in the system. 

20 IV. Logarithmic Converters 

For purposes of this detailed description, a multi- 
wavelength system carrying frequencies of the form f 0 +i.Af, 
where i = Q,...,W-l, and W =2 N is assumed. The goal is to 
implement some frequency mapping r , from a subset 3> OT 

25 into another frequency subset <& out , where both subsets are 
included in the spectrum of the multi-wavelength system. 
If it is assumed that some frequency is always mapped to 
another larger (or smaller) frequency, each frequency may 
be converted to its image by performing cascaded 

30 frequency translations in amount of the type 2' A/ (or 
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-2'Af), where z' = 0,1,...,tV-1 . To illustrate this point, 

consider the example where W = 8, O m ={/ 0 ,f l ,f 2 ,f 3 } , 

®aut ~ {/o = /2>/4>/6} and the mapping r is defined as follows: 

1. ) r(/ 0 )=/ 0 

2. ) r(/,)=/ 2 

3. ) r(/ 2 )=/ 4 

4. ) r(/ 3 )=/ 6 

Then, the following equations are obtained: 

1. ) r(/ 0 )=/ 0 

2. ) r0i)=/,+Af 

3- ) r(f 2 )=f 2+ 2Af 

4- ) r(/ 3 ) = / 3 +A/ + 2.A/ 

In the above example, T(f)-f is decomposed into 
elementary frequency translations by 2'Af, where 
/ = 0,l,...,iV-l . For each input frequency /, the general 
technique is to decompose r(f)-f by mapping the integer 

-—if {/)-/) to its binary representation. In the present 

invention approach, a single frequency shifter by an 
amount of ±2' Af for each / = 0,1,—, -^-l is provided. This 
frequency shifter is shared among all the frequencies of 
O m that must be shifted by the corresponding amount. The 
most generic way to implement this technique uses a 
central wavelength-selective cross-connect that enables 
any input frequency / to visit the frequency shifters 

\r(f)~ f\ 

identified by the binary representation of m any 

order. Since in the present invention approach there are 
o(k>g 2 w) elementary shared wavelength converters, the new 
circuits are called logarithmic converters, or log- 
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converters . 

A. Generic Log-Converters 

The general design for a logarithmic multistage 
5 wavelength converter based on frequency shifters is shown 
in Figure 6. The overall converter comprises an input 
slot 601 that receives input frequencies and directs them 
to a proper frequency shifting module 604 through a 
central wavelength selective cross-connect (WSXC) 603. An 

10 output slot 602 receives the converted frequencies and 
directs them to an output. For each i = 0,...,N-l, the design 
uses a single frequency shifting module 604 that provides 
a frequency translation by + 2' Af (or -2'Af ) . To implement 
a frequency mapping with the architecture based on a 

15 central wavelength-selective cross-connect, for each 

input frequency a permutation of the frequency shifters 
to which it is assigned, must be selected such that the 
frequencies sent to any frequency shifter are always 
distinct. When a frequency is not allowed to use the same 

20 frequency shifting module more than once, there may be as 
many as (2N-2) ! different possible routes between the 
input slot and the output slot, for a given input 
frequency. Overall, an instance of the well-known routing 
and wavelength assignment problem is obtained (see B. 

25 Ramamurthy referenced above) . In general, the problem is 
difficult, and cannot be solved in polynomial time. 
However, several heuristics exist to compute approximate 
solutions (see B. Ramamurthy referenced above) . In the 
case of the present invention, these heuristics may 

30 enable routes to be found for the different input 

frequencies, such that no frequency collision occurs in 
the logarithmic wavelength converter. 
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Consider the example where W = 8, O m ={f 0 ,f l ,f 2 ,f 3 } r 
®out ={/o>/4>/5>/6} and tne mapping r such that r(/ 0 ) = / 0 , 
r(/i) = / 4 , r(/ 2 ) = / 5 , and r(/ 3 )=/ 6 . Figure 7 shows a first 
routing and wavelength assignment for the mapping r . That 
5 is, Figure 7 provides an accurate description of the 

routing and wavelength assignment algorithm by using the 
notation z:/,:/,, where f l is the input frequency, f } is 
the value to which the input frequency has been 
converted, up to this stage, and z represents the 

10 sequence of the operation, where the set of operations 

include entering or leaving a frequency shifter, leaving 
the input slot, as well as entering the output slot. For 
example, considering mapping 700, 3:f x :f 2 means that after 
the fourth operation input frequency f x has become f 2 . In 

15 this first routing and wavelength assignment example, a 
collision occurs as both the channels corresponding to 
the input frequencies f x (700) and f 2 (701) enter the 
frequency shifter 702, with the same frequency. This 
collision may be removed by changing the permutation for 

20 input frequency f 2 , as shown in Figure 8. In Figures 7 
and 8, a circuit-switching paradigm is assumed (i.e., 
there is no time-division mechanism to resolve frequency 
collisions) . 

In the generic form described in Figure 6, 

2 5 logarithmic converters provide many degrees of freedom 
regarding the assignment of frequencies to frequency 
shifters. However, the hardware complexity of the central 
wavelength-selective cross-connect is 
0^{2N-\) 2 log 2 (ff.(27V-l) 2 )). The cost is large when there are 

30 hundreds of frequency channels. Some of the flexibility 
of generic log-converters is traded off against reduced 
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hardware costs when log-converters are considered where 
the different frequency-shifting modules are assigned 
distinct priorities or precedence. Thus doing,, priority 
log-converters are obtained. 

5 

B. Priority Log-Converters 

Priority log-converters can implement the subset of 
routing and wavelength assignment policies where each 
frequency shifting module is assigned a distinct 

10 priority, and each input frequency visits frequency 
shifting modules in an order respecting the assigned 
priorities. For a given priority assignment, the generic 
architecture of Figure 6 is transformed into that of 
Figure 9. Internally, input optical frequencies are first 

15 demultiplexed into two sets named B 0 and T 0 by 

demultiplexer 901. Input frequencies then go through a 
succession of TV stages, each stage being given by a block 
with two inputs from the previous stage and giving two 
outputs into the next stage. When they cross a particular 

20 stage, say stage i 906, optical frequencies that enter 
the stage through B t 903 are not translated, while the 
other frequencies that enter the stage through T t 904 are 
translated accordingly, in the frequency domain. Before 
all the frequencies are output, they are sorted into two 

25 new input sets for stage i+\ , which are B l+l 907 and T l+X 
905, and so on until stage jv-1 . The outputs of the last 
stage can be merged into a physical output 909 by an 
optional multiplexer 908. 

In spite of their constraints, priority log- 

30 converters are easy to analyze and are appropriate to 
implement certain increasing mappings. These mappings 
play key roles in multi-wavelength systems. 
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V. Constrained Increasing Frequency Mappings 

Increasing frequency mappings preserve wavelength 
ordering from inputs to outputs. They may be classified 
according to the relative position of input frequencies 
with respect to their image at the output as follows: 

1. ) When each frequency is mapped to a larger frequency, 
the increasing mapping is an up-conversion; and 

2. ) When each frequency is mapped to a smaller 
frequency, the increasing mapping is a down-conversion. 

Some increasing mappings do not fall within any of 
the above-mentioned categories, when in the input 
frequency set some frequencies are larger than their 
images while others are smaller. 

When an increasing frequency mapping r is such that 
r ' (/) = r ( / )_ / is non-decreasing, it can be implemented with 
priority log-converters. The assignment of priorities to 
the different frequency shifting modules, as well as the 
amount of frequency shifting in each of the N consecutive 
stages, depends on whether the mapping is an up or a down 
conversion. In both cases, the key idea is to assign the 
precedence of the frequency shifting modules in an 
increasing manner with the magnitude of the frequency 
shift. 

A. Constrained Increasing Dp-Converter 

A frequency mapping r is implemented, for mapping a 
subset * m into another frequency subset ® out , such that r 
is an increasing up-conversion. That is, it satisfies the 
following properties: 

1. ) r is strictly increasing; and 

2. ) For each frequency / in 9„, /<r(/). 
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1. Additional Mapping Constraints 

Assume that T is upperbounded by / 0 +(w~\).Af , that the 
mapping r' defined by r'(/) = r(/)-/ is increasing, and 
5 upperbounded by (W-l).Af. When W = 8 , an example of such a 
constrained mapping is r from <D m ={f 0 ,f 2 >f-i) into 
®out={fi,Ufi}, such that r{/ 0 )=/ lf r(/ 2 )=/ 4 , and rfo) = / 7 , as is 
proven by the following observations: 

1. ) Increasing nature of r : r(/ 3 ) = / 7 >r(f 2 )=f i >r(/ 0 )=/ 1 ; 

10 2.) r is an up-conversion: r(f 0 ) = f 1 >f 0f r(/ 2 ) = / 4 >/ 2 , and 
r(/ 3 )=/ 7 >/ 3 ; and 

3.) T'(f)=T{f)-f is increasing: 

r(/ 3 )- h = 4.a/ > r(f 2 )-f 2 = 2Af > r(/ 0 )- / 0 = a/ . 

For each frequency / in <J> m , it is noted that 

15 (/)••*()(/") the binary representation of ~r'(f) r the most 

significant digit being b N _ } (f) . 

2. Routing and Wavelength Assignments 

An N stage wavelength-conversion technique is used 
20 wherein in each stage a frequency shift of the form 2'Af 
is used, where i = Q,...,N-l . The priorities are increasing 
based on the frequency shift provided by the stage. In 
other words, of two stages that provide, the first, a 
shift 2 ! Af r and the second, a shift 2 J Af , such that i<j, 
25 the second has a strictly higher priority. In this 

scheme, for any frequency that must be shifted by 2 l Af and 
by 2 J Af , such that i<j, there must first be a translation 
by 2 J Af before the translation by 2'Af . 

The internal details of some stage i of the priority 
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log-converter of Figure 9 are represented in Figure 10. 
In this stage i , the processing block 1000 takes two 
types of inputs, the first type corresponds to the set B, 
1001 and the second type to the set T x 1002. Each of these 
5 sets may carry up to W signals at distinct frequencies. 
The frequencies which belong to the first input set 1001 
are sent to a first Wx2W wavelength-selective cross- 
connect (WSXC) 1004. The wavelength-selective cross- 
connect (WSXC) 1004 switches each frequency to one of two 

10 possible output sets, 1006 or 1007. The frequencies which 
belong to the second input set 1002 are sent to the 
frequency shifter 1003 and then sent to a second Wx2W 
wavelength selective cross-connect (WSXC) 1005. The 
wavelength-selective cross-connect (WSXC) 1005 switches 

15 each frequency to one of two possible output sets, 1008 
or 1009. It is important to note that, in stage /, the 
frequencies coming from the previous stage are processed 
differently according to the input path taken into the 
stage : 

20 1.) Input set B t : Frequencies entering stage / through B l 
are sent to the wavelength-selective cross-connect 1004. 
Frequencies that are to be left unchanged at stage i+l are 
sent to output set 1006. Each such frequency can be 

N-l 

expressed as f + kf. ^bj(f).2 J , for some / belonging to <D m , 
,=tf-i-(i-i) 

25 such that b N _ x _,{f) = Q and V-i-(i+i)(/") = ° • Frequencies that are to 
be changed in stage i+l are sent to output set 1007. Each 

N-l 

such frequency can be expressed as f + Af. ^bj(f).2 J , for 

some / belonging to 3> ;fl , such that b N _ l _ l (f)=0 and 
W (;+1 )(/)=l . 
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2.) Input set T, : Frequencies entering stage i through T, 
are first up-converted by the frequency shifter 1003 that 
provides a frequency shift equal to 2 N ~ l ~'.Af . The shifted 
optical frequency channels are then switched to two sets 
5 of outputs by the wavelength-selective cross-connect 

(WSXC) 1005. A frequency is switched to output set 1009 
if it is to be left unchanged in stage i+l . Each such 

N-l 

frequency can be expressed as f+Af. 'S\b } {f).2 J , for some / 

,=am-(.-i) 

belonging to <1> OT , such that b N _ 1 _ l (f)=l and £ W -i-(Wi)(/)= 0 • A 
10 frequency is switched to output set 1008 if it is to be 
changed in stage /+1 . Each such frequency can each be 

N-l 

expressed as f + Af. Vfc J (/)i2- / , for some / belonging to 0> w , 

j=AM-0-l) 

such that 6jv_i_,(/)=l and ^-i-( 1+ i)(/) =i • 

Multiplexer 1010 merges all frequencies to be left 

15 unchanged at the next stage (i.e., outputs 1006 and 1009) 
into input set B 1+1 1012 for stage i+l, while multiplexer 
1011 merges all frequencies to be shifted at the next 
stage (i.e., output sets 1007 and 1008) into input set r t+1 
1013 for stage /+l . 

20 The above assignment of frequencies in the different 

stages does produce the right mapping, and it has no 
frequency collision at any stage. 

In Figure 10, the frequency shifter 1003 is used to 
translate optical frequencies by a fixed amount. Such a 

25 frequency shifter may be obtained by cascading two 

difference frequency wave-mixers driven by different pump 
frequencies, as shown in Figure 3. Using the design 1000 
of Figure 10, the stages where no frequency is shifted 
may be removed (i.e., any stage i may be removed such 
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that b N _ l _ l {f) = 0 for any input frequency /). When difference 
frequency wave-mixers are used as basic components, 
elementary converter requirements of 2N are obtained in 
the worst case (i.e., at least one input frequency is 
5 shifted in any stage) . 

Consider again the example where W=S, and T maps 
the set <i> m ={/ 0 ,/ 2 ,/ 3 } into the set <D 0!rt = {/„/ 4 ,/ 7 } , such that 
r(/ 0 ) = /i, r(/ 2 )=/4, and r(/ 3 )=/ 7 . For the different 
frequencies in <S> m , the binary representations of 

10 — .(r(f)-f) are as follows: 
¥ 

1.) r(/ 0 )-/ 0 =A/:001 
2-) r(/ 2 )-/ 2 =2.A/:010 
3.) r(/ 3 )-/ 3 =4.A/:100 

In Figure 11, the assignment of the optical 

15 frequencies at the consecutive stages of the increasing 
up-converter are represented for the priority log- 
converter shown in Figures 9 and 10 when RT=8, and r maps 
the set O m ={/o,/ 2 ,/ 3 } into the set €> oa , ={f\,h,fi} • such that 
r(/ 0 ) = /i/ r(/ 2 )=/ 4 , and r(/ 3 )=/ 7 . That is, each 2-tuple 1101 

20 of the form f l :f ] indicates that the frequency /, of the 
input set <3> m at 1100 has been converted into f } by the 
previous stages of the converter. The output 1102 of the 
converter matches the output frequency set = {/i , A = /? } • 
Each of the stages in Figure 11 is internally designed 

25 according to the structure of Figure 10. 



3. Algorithmic Description 

An algorithmic description of the routing and 
wavelength assignment can be given as follows: 
30 1.) Stage -1 (just before stage 0): 
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For each f eO m : 

If b N _ i (f)=l: assign / to T Q 

Otherwise: assign / to B 0 

For k=0 to N-2: set bl(f)=b k {f) 
5 2.) Stage ;>0 : 

For each f <=.T t : 

Set r, (/) = f+2 N ~ 1_> Af 

If b' N _ Hl+l) {f)=\ : Assign r,(/) to r i+1 
Otherwise: Assign to B l+l 

10 For each feB,: 

Set *,(/) = / 

If 6w_i_( i+1 )(/)=l: Assign r,(/) to 
Otherwise: Assign to 
For each /er,uS,: 
15 For £ = 0 to tf-l-(f+2): set (r, (/)) = b' k (f) 

4. Shift Scaling Technique 

It is possible to further reduce the hardware 
requirements of the converter when for each / belonging 
20 to 3> m , r'(/)=r(/)-/ is some multiple of xAf where k is 

some integer constant characteristic of the mapping r . In 
that case, the number of stages of the log-converter 
reduces from N to JV-[log(x:)J in the worst case. For each 
frequency / in let c N ^ og ^{f)..c 0 (f) be the binary 

T'(f) 

25 representation of . 

Referring to Figure 12, there is shown an 
alternative internal structure 1200 of some stage i in 
the priority log-converter of Figure 9 for a constrained 
increasing up-converter in accordance with the present 
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invention. That is, Figure 12 shows the internal 
structure of some stage i of a constrained increasing up- 
converter when for each / in 0 ; „ , r'(/)=r(/)-/ is some 
multiple of KAf where k is some integer. In the stage i 
5 shown in Figure 12, the frequencies are assigned as 
follows : 

1. ) Input set B l : Frequencies entering stage i through B, 
are sent to the wavelength-selective cross-connect (WSXC) 

1204. Frequencies that are to be left unchanged at stage 
10 i + l are sent to output 1206. Each such frequency can be 

tf-|_log(*:)J-l 

expressed as f + icAf. J]c J (f).2 J , for some / belonging to 
j=n-Lm^J-i-(<-i) 

<S> mr such that c JV _i_ tog ( )f )j_ I _,C/")=0 and c^ 4logWJ _ H , +l) (/)=0 . 
Frequencies that are to be changed in stage i+l are sent 
to output 1207. Each such frequency can be expressed as 

JV-lk>g(*)J-l 

15 f+K&f. y^Cj(f).2 J , for some frequency / belonging to <t> m , 
such that c w _ Llog()r) j_ 1 _ ; (/) = 0 and ^_ Llog()c)>1 _ (/+l) (/) = 1 . 

2. ) Input set T t : Frequencies entering stage / through T ( 
are first up-converted by wave-mixer 1203 that provides a 
frequency shift equal to 2 n ^ os{ ^~'kA/ . The shifted optical 

20 frequency channels are then switched to two types of 

outputs by the wavelength-selective cross-connect (WSXC) 

1205. A frequency is switched to output 1209 if it is to 
be left unchanged in stage i+l . Each such frequency can be 

N-Llog(»J-l 

expressed as f + xAf. y\cj{f).2 J , for some frequency / 

y=tf-Llog$J-l-(/-l) 

25 belonging to , such that c N j Ll0S ( K )y l _ l (f) = l and 

c A^iog(*)>i-( z +i)(/)= 0 • A frequency is switched to output 1208 if 
it is to be changed in stage i+l . Each such frequency can 
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*-{tag(*)J-i 

be expressed as f +K.Af. ^\c ] {f\2 J , for some / belonging 

7=^410^14-0-1) 

to O m , such that c N j ilogMh ^ l if)=\ and c N _ llog{K)hHl+l) {f) = \ . 

The design of Figure 12 leads to a constrained 
increasing up-converter using at most yV-tjog^)] elementary 
frequency shifters, or 2(iV-[log(Rr)J) elementary wave-mixers 
based on difference frequency generation. 

Consider the example where W = 16 , and r maps the set 

®m =\f^fvfl) int ° the Set ={fl>fl>f%}i SUGh that r (fohf2r 

r(/,)=/ 5 , and r(/ 2 )=/ 8 . It is easily checked that r 
satisfies the constraints required to apply the design in 
accordance with the present invention: 

1. ) Increasing nature of r : r(/ 2 ) = / 8 >r(/ 1 )=/ 5 >r(/" 0 )=/ 2 

2. ) r is an up-conversion: r(/ 0 ) = / 2 >/ 0 , r(/ 1 )=/ 5 >/j, and 
r{f 2 )=h>f 2 

3. ) T'[f) = T{f)~f is increasing: 
r(/ 2 )- f 2 = 6-Af > Tfa )- /, = 4.A/ > r(/ 0 )- /o = 2.A/ 

For the different frequencies in O m , the binary 

representations of — .(r(/)-/) are as follows: 
4/ 

1. ) r(/ 0 )-/ 0 =2.A/:010 

2. ) r(/i)-/i=4.A/:100 

3. ) r(/ 2 )-/ 2 =6.A/:110 

At this point it should be noted that k=2 in the 
design of Figure 12. 

In Figure 13, the assignment of the optical 
frequencies at the consecutive stages of the increasing 
up-converter are represented for the priority log- 
converter shown in Figures 9 and 12 when W=&, and r maps 
the set O w ={/o,/ 1 ,/ 2 } into the set <b out = {/ 2 ,/ s ,/ 8 } / such that 
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r (fohfir r (fi)=fsr and r (/2)=/s- That is / each 2-tuple 1301 
of the form /, : /, indicates that the frequency / ; of the 
input set <[>,„ at 1300 has been converted into f } by the 
previous stages of the converter. The output 1302 of the 
5 converter matches the output frequency set <J> OJfl = {f 2 ,f$,fs} . 
Each of the stages in Figure 13 is internally designed 
according to the structure of Figure 12. 

B. Constrained Increasing Down-Converter 
10 Consider a frequency mapping r, from a subset <E> ; „ 

into another frequency subset <t> 0Ji , , such that r is an 

increasing down-conversion. That is, it satisfies the 

following properties: 

1.) r is increasing 
15 2.) For each frequency / in <P W , r(/)</ 

1. Additional Mapping Constraints 

As before, the mapping r is further constrained by 
assuming that it is upperbounded by f 0 +(w-l}Af , and that 

20 the mapping r' defined by t{f)=f-T(f) is also increasing, 
and bounded above by (w-i).Af. When W = 8, an example of 
such a mapping is r from O ot = {/ 1 ,/ 4 ,/ 7 } into <b out = {f 0 ,f2,A} > 
such that r(/i)=/ 0 , r(/ 4 )=/ 2 , and r(/ v ) = / 3 , as is proven by 
the following equations: 

25 1.) Increasing nature of T : r(/ 7 )=/ 3 >r(/ 4 )=/ 2 >r(/ 1 )=/ 0 

2. ) r is an down-conversion: r(f l )=f 0 <f l , r(/ 4 )=/ 2 </ 4 , and 
r(A)=/ 3 </ 7 

3. ) r'(/) = /-r(/) is increasing: 

f 7 -r(/ 7 )=4.A/>/ 4 -r(/ 4 )=2.A/>/ 1 -r(/ 1 )=A/ 

30 



Doc #: 170832; V. 1 



29 



Patent Application 
Attorney Docket No.: 57983-000012 
Client Reference No.: 12867RO 

2. Routing and Wavelength Assignments 

For each frequency f in $> in , it is noted that 

'V-i (/)••*()(/) the binary representation of — F \f) . The 

mapping is implemented by simply reversing the design of 
5 the constrained increasing up-converter, as described 

above. To be precise, N wavelength conversion stages are 
used. In each stage, a frequency shift of the form -2 l Af 
is used, where i = 0,...,N-l . The priorities are increasing 
with the frequency shift provided by the different 

10 stages. If there are two stages that provide, the first, 
a shift -2 ! Af , and the second, a shift -2 J Af, such that 
i>j, the second has a strictly higher precedence. In this 
scheme, for any frequency channel that must be frequency 
shifted by -2'Af and by ~2 J Af , such that i>j, we must 

15 first translate it by -2 J Af before translating it by 
-2'Af . The design that results from this priority 
assignment is shown in Figure 14. That is, the internal 
details of some stage i of the priority log-converter of 
Figure 9 are represented in Figure 14. The description 

20 of Figure 14 is similar to that of Figure 10. 

In this stage %, the frequency processing block 1400 
takes two input sets 1401 and 1402. Each of these sets 
may carry up to W frequencies. The frequencies which 
belong to the first input set 1401 are sent to a first 

25 Wx2W wavelength selective cross-connect (WSXC) 1404. The 
wavelength-selective cross-connect (WSXC) 1404 switches 
each frequency to one of two possible outputs, 1406 or 
1407. The frequencies which belong to the second input 
set 1402 are first shifted by the wave-mixer 1403 and 

30 then sent to a second Wx2W wavelength selective cross- 
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connect (WSXC) 1405. The wavelength-selective cross- 
connect (WSXC) 1405 switches each frequency to one of two 
possible outputs, 1408 or 1409. In stage / , the 
frequencies coming from the previous stage are processed 
5 differently according to where they enter into the stage. 
1.) Input set B t \ Frequencies entering stage i through B t 
are sent to the wavelength-selective cross-connect (WSXC) 
1404. Frequencies that are to be left unchanged at stage 
i+1 are sent to output 1406. Each such frequency can be 



such that b,(f)=0 and fy + i)(/) = 0 - Frequencies that are to be 
changed in stage i+l are sent to output 1407 . Each such 



frequency can be expressed as / -&f!} j b r (f).2 J , for some / 



belonging to ® m , such that &,(/) = 0 and fy +1 )(/)=l. 

15 2.) Input set T, : Frequencies entering stage / through T t 
are first down-converted by wave-mixer 1403 that provides 
a negative frequency shift equal to -2' Af . The shifted 
optical frequency channels are then switched to two types 
of outputs by the wavelength-selective cross-connect 

20 (WSXC) 1405. A frequency is switched to output 1409 if it 
is to be left unchanged in stage i+l . Each such frequency 

can be expressed as f-Af^bj{f).2 J , for some / belonging to 

7=0 

<b„, such that and *0+i)(/) =o • A frequency is switched 

to output 1408 if it is to be changed in stage i+l. Each 



25 such frequency can each be expressed as / - A/.^ b J {/\2 J , for 



some / belonging to 4> OT , such that b [ (f)=l and b( l+l )(f)=l . 

Multiplexer 1410 merges all frequencies to be left 



O-i) 

10 expressed as / - A/.^T bj (f ).2 1 , for some / belonging to <D, 
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unchanged at the next stage (i.e., outputs 1406 and 1409) 
into input set B l+l for stage z'+l , while multiplexer 1411 
merges all frequencies to be shifted at the next stage 
(i.e., outputs 1407 and 1408) into input set T l+l for stage 
5 i + l . 

As with the up-counter, the down-converter may be 
built with N elementary frequency shifters or with 2N 
elementary difference frequency wave-mixers. 

In Figure 15, the assignment of the optical 

10 frequencies at the consecutive stages of the increasing 
down-converter are represented for the priority log- 
converter shown in Figures 9 and 14 when W = % r and r maps 
< J>«={/i./ 4 ./7} in "to 4> 0Kf ={f 0 ,f 2 ,A}r such that r(/i) = / 0 , r(f 4 )=f 2f 
and r(/ v ) = / 3 . That is, each 2-tuple 1501 of the form /, :/, 

15 indicates that the frequency f t of the input set ®,„ at 

1500 has been converted into f J by the previous stages of 
the converter. The output 1502 of the converter matches 
the output frequency set O aut = {f l ,f A ,f 1 } . Each of the stages 
in Figure 15 is internally designed according to Figure 

20 14. 



3. Algorithmic Description 

An algorithmic description of the routing and 
frequency assignments can be given as follows: 
25 1.) Stage -1 (just before stage 0): 
For each / : 

If b 0 (f)=l: assign / to T 0 
Otherwise: assign / to B Q 
For k=l to N-l: set b° k (f)=b k (f) 
30 2.) Stage />0 : 

For each f &T l : 
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Set r l (f)=f-2'Af 

I f b{ l+l) (f) = 1 : Assign r, (/) to T l+1 
Otherwise: Assign r,(/) to B t+1 
For each feB,: 
Set rXfhf 

If *( I+l) (/) = l: Assign T ,(f) to T l+X 
Otherwise: Assign T,(f) to B l+1 
For each feT, kjB, : 

For k = (i+2) to tf-l, set (*/(/")) = **(/*) 

4. Shift Scaling Technique 

As before, it is also possible to further reduce the 
hardware requirements of the converter when for each / 
belonging to 4> OT , r'(/)= f-r(f) is some multiple of KAf where 
k is some integer constant characteristic of the mapping 
r . In that case, the number of stages of the log- 
converter reduces from N to JV-|_log(R:)J . For each frequency 
/ in O m , let c N ^ los ( lc jj_ 1 (f)...c 0 (f) be the binary representation 

of IW. 

KAf 

Referring to Figure IS, there is shown an 
alternative internal structure 1600 of some stage i in 
the priority log-converter of Figure 9 for a constrained 
increasing down-converter in accordance with the present 
invention. That is, Figure 16 shows the internal 
structure of some stage i of a constrained increasing 
down-converter when for each / in 4>„ , r'(/)=/-r(/) is some 
multiple of KAf where k is some integer. 

In the stage / shown in Figure 16, the frequencies 
are assigned as follows: 
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1.) Input set B l : Frequencies entering stage / through B, 
are sent to the wavelength-selective cross-connect (WSXC) 
1604. Frequencies that are to be left unchanged at stage 
/+1 are sent to output 1606. Each such frequency can be 

5 expressed as f-K.Af^Cj(f).2 J , for some / belonging to <S> m , 

such that c t (f) = 0 and c( l+l )(f)=Q . Frequencies that are to be 
changed in stage i+l are sent to output 1607. Each such 

frequency can be expressed as f-tcAf^Cj [f).2 J , for some / 

belonging to <t> m , such that c,(/)=0 and c( (+ i)(/)=l- 
10 2.) Input set T t : Frequencies entering stage / through T t 
are first down-converted by wave-mixer 1603 that provides 
a frequency shift equal to -2'jcAf. The shifted optical 
frequency channels are then switched to two types of 
outputs by the wavelength-selective cross-connect (WSXC) 
15 1605. A frequency is switched to output 1609 if it is to 
be left unchanged in stage i+l . Each such frequency can be 

r-l 

expressed as f-KAf^c } {f\2 ] , for some / belonging to <t> ; „ , 

such that c,(/)=l and c( )+1 )(/)=0 . A frequency is switched to 
output 1608 if it is to be changed in stage i + l . Each such 

20 frequency can each be expressed as f-KAf^Cj(f).2 J , for some 

j=0 

/ belonging to <b m , such that <?,(/") = 1 and c(, +] )(/) = l . 

The design of Figure 16 leads to a constrained 
increasing down-converter using at most ^-[log^)] 
elementary frequency shifters, or 2(iV-j_log(x:)J) elementary 
25 wave-mixers based on difference frequency generation. 

Consider the example where ^ = 16, and r maps the set 
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^fo./s./s} into the set o m = {f 0 ,A,f 2 } , such that r(/ 2 )=/ 0/ 
r(/ 5 ) = / lf and r(/ 8 )=/ 2 . It is easily checked that r 
satisfies the constraints required to apply the design in 
accordance with the present invention: 
5 1.) Increasing nature of r: r(/ 8 )=/ 2 >r{f 5 )=f l >r(/ 2 ) = / 0 

2. ) r is an down-conversion: r(/ 2 ) = / 0 </ 2 , r(/ 5 ) = / 1 </ 5 , and 
r(/ 8 )=/ 2 </ 8 

3. ) r '(/) = -r(/)+/ is increasing: 

fs -r(/ 8 )=6.A/>/ 5 -r(/ 5 )=4.A/>/ 2 -r(/ 2 ) = 2.A/ 
10 For the different frequencies in ® m , the binary 

representations of — .(/-it/)) are as follows: 
A/ 

1.) / 2 -r(/ 2 ) = 2.A/:010 
2-) / 5 -r(/ 5 ) = 4.A/:100 
3.) / 8 -r(/ 8 ) = 6.A/:110 

15 At this point it should be noted that k = 2 in the 

design of Figure 16. 

In Figure 17, the assignment of the optical 
frequencies at the consecutive stages of the increasing 
down-converter are represented for the priority log- 

20 converter shown in Figures 9 and 16 when W = l6 r and r 

maps the set ©,„ ={f 2 ,f 5 ,fg} into the set O out = {f 0 ,f 1 ,f 2 } , such 
that r(/ 2 )=/ 0 , r(/ 5 ) = /, and r(/ 8 )=/ 2 . That is, each 2-tuple 
1701 of the form / :/, indicates that the frequency f t of 
the input set ® m at 1700 has been converted into /, by 

25 the previous stages of the converter. The output 17 02 of 
the converter matches the output frequency set 
O oyf ={/ 0 ,/i,/ 2 } - Each of the stages in Figure 17 is 
internally designed according to the structure of Figure 
16. 

30 
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VI. Application 

Pseudo-frequency multipliers or dividers can be 
constructed with monotonic wavelength converters. For 
example, Figure 18 shows a pseudo frequency doubler 
5 constructed in accordance with the present invention 

design for increasing up-converters . Similarly, Figure 19 
shows a pseudo frequency divider constructed in 
accordance with the present invention design for 
increasing down-converters. Both circuits have converter 

10 requirements of the order of o(log 2 w) . 

In summary, all-optical wavelength conversion plays 
an important role in all-optical signal processing and in 
wavelength-switching. So far, existing techniques require 
a number of basic conversion devices of o(w) , where IF is 

15 the number of frequencies. The high costs of photonic 

converters often render these architectures impractical. 
Thus, the present invention provides new cost-efficient 
techniques based on bulk-wavelength-conversion in wave- 
mixing devices. The new architectures provide wavelength 

20 conversion in a multi-stage manner and lower requirements 
for elementary converters to o(log 2 w) . 

There are two basic principles underlying the 
present invention techniques. First, each input frequency 
is converted by routing it through o(log 2 w) consecutive 

25 stages, where each stage uses wave-mixing to provide a 
distinct frequency translation by ±2 l Af , A/being the 
frequency spacing between adjacent frequencies. Second, 
the route of each frequency is selected to avoid 
frequency collisions at any stage. 

30 The present invention techniques are appropriate for 

multiple increasing frequency mappings such as, for 
example, all-optical frequency multiplications. 
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The present invention is not to be limited in scope 
by the specific embodiments described herein. Indeed, 
various modifications of the present invention, in 
addition to those described herein, will be apparent to 
5 those of ordinary skill in the art from the foregoing 
description and accompanying drawings. Thus, such 
modifications are intended to fall within the scope of 
the following appended claims. Further, although the 
present invention has been described herein in the 

10 context of a particular implementation in a particular 
environment for a particular purpose, those of ordinary 
skill in the art will recognize that its usefulness is 
not limited thereto and that the present invention can be 
beneficially implemented in any number of environments 

15 for any number of purposes. Accordingly, the claims set 
forth below should be construed in view of the full 
breath and spirit of the present invention as disclosed 
herein. 
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